Discovering Spatial Relationships Between Approximately
Equivalent Patterns in Contact Maps
Hui Yang, Keith Marsolo, Srinivasan Parthasarathy and Sameep Mehta
Department of Computer Science and Engineering
The Ohio State University
Columbus, Ohio, USA
!"
#$&%')("+* +
,-#$#+* .
ABSTRACT
10""#2!3#
.54627.389#+
02:;3#=<>""?0,
0@9#!0##&AB(3+#$(3#C0"* / !&@!("+#$(3#
0D+33$9#.546E0#"F.#$GH$.3I#!.("9JK&)0,
#389#+
0L!M#
N("+"(3#".A0##3O("+#$.P
#
+>0"* / >.("Q+R(3S#3T46N.3#&!D<D
3#
3
#=<>T0##&R9>00@#"S2UJ"#QV<>3O#
W!,
#J#+X:;"
.?+A<WY;*[ZOSO<W!09J8.G"S#2#
9#
J.9#2+T&\]#"*
/
General Terms
^ +S#
!"_R@0;3!"#$#+`aO&4b("
Keywords
c 09#8Q("9#d!;09##3,-3#)!]00@9,
#(3+#$(3#D0
1.(3INTRODUCTION
J+3!0;#$#I#(&#"IF!+"("892.#$&#T
e
:;3"f#
[4b("[42B"("3#!3($
g3\]#f:++,
(">.X($
3!("L4b#(""*Fh>
"3\]#P
9J+G#$+&#.`
463@!0+L:#(3#5S!iM!"(""G.
(3+!"(""P(&
XP0#"P.j(33(G("."R2<>"
!#3T.34b3(3#kSl!+"("89k.!("11,
#HmSnopIqrpIsp>o+tpun+np)n9qpIqtpDon&vw*yx5+#G4I#
<>YX
.("9JK3F:#(&#"2d!3(""P
A46("".X+X30,
3"#!#
2!+"(31)o9, e $0
z.57.146"U"#
:$0
L#
#ND("#$.1<DS#
5mn"tpo+op;n9spqn+p;n3rptp{p
o+q9vw* ^ 0:"E("(""
<>"JK&;<D
"z#G#5.3#3!
<D
3#
&2#|<>[:$0
P9GUw*C}|?+33$w#
G0+:3
4L:$0
H+!0
~T)aQ,-("!03#+.HI($
&€!(""#I+#+[<D`USu#
u24R
"#("DI!
#3(&
U")#kYK"30z#
Ck#!A+:+* ^ #
3
00K($
1.2"(""#SA
R:;3"A#I"03"#QT!3("MQ
(3+#$(3#W0`*Qh>
I0(30T:;"
.!2("+#$(3#M01N#AS
30""#M#
u#&$(3#+T:;&#|<>3"50;#"D+00;+.#!
3#SG#
"3,=.!"N#(3#+*TH(&
Bk"0"3,
#$9#+5.("3>#
2.!3+S#|4V#
u0+:"‚.<D[#1
!C+:Cƒ"* ^ ("#$(3#u0F)""#S??.,
„ ("3(3!9#S@`<D
3D9#@C0;+S#+5…1†w‡bˆ ‰Š><D:;D3#L#Gn
h>
<WYT<>00;#.u:) c Z[‹>"&QŒT$#}} c ,|orKst+t+q
.5 c ZyŒT$#T‹M‹>ZV,=+qorKq+so
¨N}¬)­ eue r®Qr#
/
S4V"."2ŽI#+!"."0;".P+k#
T3+#+[.W
 ("#$(3#‘A.!u#
&<D*Wh>
I.37S#+!4  ("#$(3#‘
(C($
+W."0;3.IA#
>.#$D:;"I3@!.]9:#O!+#
00(#D)#
2_Q(".H.#$("u:;3#=<>""k#|<WG#!"
<DS#
F13,-0;"("S7.5.#$("PI1("#\F#
"
8.]*
/ 9[#3"#".dXF("#$(3#C0P#H30""#C0,
#"?!+"("3"* ^ 0#"z2("+!0;.F4>k3")4M!
(38."*ih>
GU3("k!("+!!SX3463.B#XG#
k0,
#"’ I0k#(3#+* / "H08(".5FU"D+#
T0#"P<D  46+.‘)#)I#
33,=.!"#(3#<DS#
#
L#(&#LU3u.3#&!.u:u#
L0#"’ OU"("*
/ >#
M3@(3#Q#"0R#
#N)0#"G.3+"R<D
>46+.
CY<D`VS#CPY<DX#
#C50#"d<DN4b.d#FH&,
"D4V:#(3#3uŽ“V,-
"(""I.!”,-
33#$&&4b3.#G
"(".?#(3#"P.z#
"G:#(&#")<DQ4b+.X#
3W#(3#3"K(.A#3#C#(3#""*QhI#2.3#&,
!)#
2#"0"D#
20#
<>#
#T10#"54b<D)<D
4b.!")F+0;"F0+:3EF:+*D}=5#
P0#"
.("+#$(&#20)91&4bVF#
#)#
3H09J.1!JS,
>"03"#$#+l4I#
k"(".9y#(3#"C#
#!YK
0XH0#"d!+"("+*HZA#$("+R“,=
"(""A
<•0d
#
($Yd:.1+B#
[y.+T.d”`,=
"3#100;"
:.2"S#
3P0$"NA#S,-09$"L#[#
1d.++
.30;".!+F#
A("4b#+z4N#
A3("+.z#(3#*
}|P..#A#M.("M#
N.!"+S#|24#
L.#$3#Q.
09J.))!3#
.A4]Jƒ#+`K"0""#2I!+"("
I1(3+#$(3#D059<DD4bD#
u3€G(""#Tu4O:S#,w<D
+0;&$#+).C!0"!"#$#+`*
}|–#
z0#3—.+`I("+#$(&#50k
JKz:;""g.f4b
[1:;3u.S\]3"#A00(#"R(3.[!+"("A+,
!"#46+.?0.(3#`.5#
C.("9JK3H4I˜;™˜š=›™œ+›RžŸ &¡œ"š
Ÿ¡ ¢&ž2Ž)0##3$umn"p]£pVn"¤p`q£vw* / PA!#3"#.H
!1("+#$(&#)0M#!.("9JK&)+,-(O#(3#""
<M,
"JK&<Wu#".!#1+Y4bPž-¥Ÿ‡w+›] ¢3›Ÿ‡w™˜ž¦‡ ¥žN:;3#=<>""k#
09##35(3F1#0z("#$(3#50"T# „ #5<DS#
§
F0*i}|iX("#$(3#0`W+,=(T0##3H,
.(9#JKP4L#&$(3#+T:;&#|<>3"H#
u#3#9H#(&#"I4L
0#"G!+"(3+*Lh>
"+4;<WD(17.P"#+
0N:;3#|<W""
,-(`09##3D(3+D"J+3$.S\]3"#M(3+#$(3#D0"<>
!+
#I:;A:P#!
.[+!P+
#u#G#
20#"H46+.
0:"H*TZOS;<WC<>.FY+A#("#&2!3#24N0#"
:.if#
["#+
0!#
9#!<>F"3$9#H#B.&#3!
<D
&#
3L#
3DNG(""#+:;3#=<>"3G#
+M"9#
0
.gB!+"("’ k4b(3#+`*©¨N–(30;$9#l4b#+
46ªd.9#$:zYKH#
c #(3#$)‹W7(#«4PaQ,
#"CŽ c ‹M¬uaNT.#$:km qovw]<D
($
z("S7")0#3):.
+B#
"SGo9, e #(3#+R<Wk<W+8.BYK#?YK!0".(3#+
Y
+0[+ e 9#$!x51H¨W+46#("AŽb<DS#
c }Œ)­ eue
‹W463"(39
0+Gn
n*NŒ)"3$9#P("+#$(&#T0>46I0#"H!+"("""*
q*Q}.3#S48[9@k(""(3#.k0##&M4bT"($
H0
.k"0""#I($
H09##3HI ¢Ÿ¡ ¢ ¢œ3Ÿ-™ $*
o*N‹W#3I#
¢Ÿ¡ ¢ ¢œ3Ÿ-™ &ž>#F$¥K¥ ™ ‡ !Ÿ=¢3›
UJ"#D0D! š ¢˜ž-,-:.
("#3G!3#
.]*
r*N‹W
+2#
2+0#`1:;3M4R("#&T:.5[#
("#3G"#+0*
{* T3,-:;3(&
50##&5F1("#$(3#I0<DS#
HS#
("30;+.G("#3):;"*
t*N‹N#Ad™œ$œ3¡ $ ¢&˜œ&¢ ¢œ3Ÿ-™ M46I(&
H(3(""("24L
:;".50##3`*
s*NŒ)"3$9#!ž-¥Ÿ‡w+›¥ŸŸ=¢& &˜š|žž&™œ3‡wŸ‡™˜žI:.5[#
™œœ3¡ $ ¢&˜œ$¢1› ‡bžŸ
:;+#!H!+"(3+’ C46(&#B:.d+yS#C(3+#$(3#C0`*F}|
..#D<>F<>.gyYKF#B"z4P#
H"JK3zk#+®
<D
3#
&T<WA("HP#
209#8V"#
0T<>A.(3J+3T#
"&$#T"W#
9#W("k:;T.1#1."(3:;TA0#"’ L4b(3,
#*
¬)D0+:" <DS#
0#".9#$PL#
#NS#>W
3"#SG+*
h>
3346++T(#>##M#
u.#$("3M:;3#|<W""[#+!>
:#+*5hW<>F.\]&"#C(&#$ƒ9#+C4D[0#3X!
#
".C+
#S1.S\]3"#R("$.9#"Q4bNI!+"(">.A+.C#
.S\]3"#2("#$(3#P0"*Ch>
"]<>G".F#5.3JKGk!3#
.
#l.(3J+3z00@#z09##3").g.37jy#+—4
009@#)UJ+"("*
}=!#
W00;3><WT0""#M5+S#
©4bM+33$9#10#
("#+N:.A+C00@9#N0##3O<DS#
1I("+#$(3#
0* / A+JKGzJ+3J&< 4L#
P"#.F<>YH?#
T738.
c "(3#dq*!¬)P+S#
20"3#".z c "(3#Xo* /
< T3@0;3!"#$;"S#I c "(3#Hr.509J.2+
(3+(3+T.[4b#uKI c 3(3#+z{*
^
0OA#
>0#"G.+`*
C3#L*R
JKNYK.A#T!,
H("+#$(3#P0u#5+33$9#G46U3#A."10##&!mSn9v-*
^ ..#]<>Y
D+2#1!C+,=(V0##3M
(3+#$(3#)0Cm £vw* ^ 1:;&T4Q"($
&u
JKA##3!0#.
#?#(&#$Si+l#|<>?0#"i!"(""1:d+Jj#
#
CxH@1 ‹W#$(3#PxH0j¬)JK30F0+:" mSn¤p]rvw*2¬T#
,
&T
9J+u
<D5#
#IS#TD0;+:P#1"(3+#(3#T10#"’ #(3#M48+ 2("+#$(&#W01"JK3!C#
D0"3("D4`2
!+#[4A+fm o+9vw* ;
l.–­P0[
JK?.3JK"+0;.
A#"(&
U)#10.(&#)C!+"("’ D("#$(3#I0[ c 0,
0;# N3(3#LxH(&
"DŽ c uxF&<D
($
1(1:;W:;337("C4b.
3("+S#+G.u#(3#N.3#&!#+m oK{vw* c "J+3$K+0
JKYK.d#FF(3+#$(3#C0A.X#
0("03C4
33F!!ƒ#+[#k(&#C!#3~#!"(3++ƒ"1!0,
#3`’ L46+.Tm q¤p;n"£povw*LZOK("+#$(&#W0Q
JKM:;"3G.
#k(39#G
"#(C+#j#!#
C0#3F46+.j0.(3#+
0+:3 m q£vw*
^ 1:;3>4Q"9(&
3T
JK2:;""HY!#G#
PG4
0#("#+!!*­2+0;3Y3#Q*mn{9v
JKL.u#
#3(&
UN#I7.C("#+!"RC+"$0
(M46#
#" Ž-Œ)} c C.#$:""*—h>
c 09#Tx5?4b e 9#$j4
aQ:()}|#3"#2Ž c aL}= N0 „ "(3# D
>+YK".[#A#
)!
4QŒ)} c .#$:3DW<W">#
3D9M(&
kW(""M.9#$*
h>
"P3\]#I
JK)0S5YK.F#T.37!(389#+
:.z+?3#u4W0#Q0.(9#""*A¬T#
&)
JKP0+0;+".
!&#
.C#d.("9JK&!3#(3,-:".l0#T("9#?m q+qp
¤9vwW#
y#
"5!&#(3G5.37.d9JK&!0;+#"W#1J+3
: „ "(3#"*
3.
ALGORITHM
}=j#
23(3#+<>!."(3:;G#
C
„ A#"0u#$YK"z#<M9$.
"&$#I00@#Q09##3,=(389#+V2(3+#$(3#V0"*
^ [9JK&$`."(30#[4ODS#
>JK"k[ZO+1n+*
/ u<D<«."(&:;2"($
H#"05546#
3I.3#$w*
3.1
"?Contact
Map Generation
+"3$#H("+#$(&#20`C(?3@!P#
1.,
/
#$("3I:;&#|<>3"H.J.`#!":;&#|<>3"5".""I"JK"
3("+.X#(3#""Q."0;".HX#
G"#+y."S.`*
##0`® 9<M<M<2* ("(3* "."* (+* Y 0 .3@]* #!
¨N}¬)­ eue r®Qr#
/
ZO+Gn+®NaR##3, ^ ("#?x5 ^ S#
#"%!$!"
)(+ * ,(.6- 001( 78*/ 2:9 1(<*3524; (.( - -
[(&
+5#j+Yl#G#
H.#$("3k:;&#|<>3"l#
5“V,-(9:;+
Ž ]N4R(&
5!C(".]*Lh>
"46IA0#3k<DS#
!
(38."]<>P<DR"3$9#G!:F9#@54Lƒ"
j* /
.&7I(&
k0;+S#+ M†-‡6ˆ ‰ŠI!#
)("#$(3#M0k!#
I4b<M,
[3®)Œ)JK"z#|<>[!5(". M.
KVS4 ;Ž
&
#
A_Q(".j.#$(3A:;&#|<>3"H#
?#!T4
.
!"1#
fz&,=0;3("S7.B#
"
+.gŸN#
" 1Ž 
n*
¬T#
&<D 1Ž 
* c ("HX("+#$(3#k0l!!3#,
(1(3+I#
A.++]<>P+SH3@!A
S4L4Q#
29#S@
<D
3?[P3@0;3!"#"*A}|j+..S#+`<>11#
0#"!:(&Y:;+PŽb#
un"N+G#
T.+6Q4`L#"#"*
/
2. RELATED
WORK
#D.;4<WYG
>+)#P#
)9P4A("+#$(3#
'&
= 17829 5;
3.2
Extracting Maximal Connected Patterns
_QJK3i+,-.F0;+S#+‚†w‡bˆ ‰ŠFgd(3+#$(3#k0–
k3
#
?> @ A@
17CB 2:9DB 17EB .2:9
G@
17829FB
˜]¢&‡ 9¦ ™ 3‡bŸžV#Q(#DŽ [n
[n9&Ž [n &K.kŽ
[n&*
Z [".+F0;S#"D<>z!H#
H+#,=46,-:;+.l"+
:;
:S#P#H:;k* / .&7 3‡6ŸW¥ŸŸ=¢& $˜?C!0SR5¥ŸŸ=¢& $˜
#F:;d:S#$9X("3(3#+y42nk.d5:S#"* ^ œ™˜˜]¢œ3Ÿ=¢
¥ŸŸ=¢& $˜Hu!0##3H<D
3+;4bu"J+3H0;#?#
#T("+#$
1n++#
3DWu"+
:;2:S#N#
#L>P3#Q#Gn*Lh>
1‡b˜š
‡ C¡
™¡˜ ‡b˜ k ¢œ3Ÿ-˜ +›¢5†
WŠ)D#
P!1©"(&#$
#
9#13("+3GH09##3* / .37 ! ‡ G+›b› zœ™˜˜]¢œ3Ÿ=¢
¥ŸŸ=¢& $˜–Žw?34b&.y#?! "¢Ÿ¡ ¢Cl#
G#("9P#j:;
("+"(3#".z0##3 z<D
3C"JK3H"+
:;u:S#)#u ?
* / 00SXH!0G"++y9<M#
y+S#
#F.3#S48
! ‡ !+›b› 5œ™˜˜;¢œ3Ÿ=¢ ¥ŸŸ=¢& $˜ž)<DS#
j"JK3z0#"j("+,
#$(&#D0k51.#$&#*>‹W"(3#.k0##&M4Vƒ"Gn292#
(".3".`*
+I@ JH K>
S T K> L5MON
R Q
8H
P )
R
4H
4H
3.3
Generation of Feature Vectors
¬)T4#
I">$.<D
"<>YC<DS#
k("+#$(&#D0N
< #!"0""#2!4b"#* c "J+3$R.S\]3"#u!3#
.I
JK
:;""z"!09K.`](&
F<DS#
?J+9k("("""*1¬)C!0C0,
0+($
fG#z"0"3#!?4b"#Hj&#!420;S#d†w‡bˆ ‰|Š
<D
&?"($
g0;+S#+—–#
z3#[(""0;.[#yfnz–#
0##&Xm £vw*Wh>
D!3#
.!<>YD:;"#D<D
"[#
u09#,
#3QM09D.C0"+.19JK3LI+I9* ^ 1#&#JK
00+($
5>#C"0""#IC0##3[IH$"k4V:S#D#
mSn9v-*W¨W#
54#
"u00K(&
"M<>Y!<W"`<D
"k#
u09##3
3@!.i9H"#JK"Sl* / "l#
HC:;3G4209#,
#3u.H#
A0##&T#
"!"JK"TC+
<>"JK&]:;#
"0""#$#+z!3#
.DUSCz("("30#$:1!+#T4
#$+P0("+*
}|#
W<WY;<>u46#"[.;<D#
k4b9#"M#
#M("#$k#
+,
.Q4Vn"L.C("><WMD9##"!0#T#)."#481+,=(
Y
+0[+ e 9#$!x51H¨W+46#("AŽb<DS#
c }Œ)­ eue
‹W463"(39
0+Aq
46#"G(3+CH[3#A4D("+#$(&#10"V<W1#P#
#
+.24WU[Žw.?0;#"#8j9)09##3"*1}=#2
(3"2#
9#u"0""#53JK3dn1j0##&j2#PJ:
0#+`*Nh>
3346+<>2C#M2500@9#)"03"#$,
#`+C#
9#u(0#"2!4b9#+’ 2 „ u(&
$(&#3#(3"V
#$3,-3€!(""#).[D[3@0:A.[#303#$:*
/ T0+0;uP!3#
.G2#
D4b+<D17".N#P"0""#
C0##&®
xH¢&¨‡ >9P¦* Ÿ$®C#
!1:;3u4M<D1("#$.jdH0##&’ ‡HŸ6¦`®Q#
u1:;3W4Q("!MF10##3`’ IxH¨A*
)¡+>
˜]¢&ž®Q#
u1:;3M4Mn"DH10##3`*
K>
H
C
…I˜ +›¢+®M#
C"3$R2.#:#z#3.H4WO#
n"D5#
u09##35<DS#
5S#)xH¨ P*
Ÿ C¢ ®L#
2#$.$.5."J#+H4L]#
Gn""’
@,-("$.#"PŽb#
DU#S7">
<§#
1n"M0+.5+
#
T@H.!3+&*
Ÿ A¢ ®L#
u#$.9$.H.3J9#H4R#
1n""’
,-("$.#""*
H C
< Q
h "W "¢Ÿ¡ ¢ ¢œ3Ÿ-™ 1Czt,w#0("#?4D#
k:;J+
>
7"."* h>
X #
9#F<>dUX:;#
«#
d
3
#?.
<D.#
?4N0##3`’ 2xH¨
#"+.F4L!0SH!#
A"
A#
#A<>:;""JK#|<WF09##3A
.d:;("+8.3.  .S46,
463"#‘z<D
"B5xH¨
Gz.S\]3"#C1:;&C4T<DC
(3+!I#
H#
A#
3;"J+"FS4N:;#
jxH¨ TT
JK2#
P!
9*ChVk("!0#2#
1+G4>("3(3#.z0##&z<W1
#
"#,-U3G!3#
.?#?3#9#!#
+0;54Tz"
3"+f+*lZ!?0##3y("#$
n""W<WH."#
#
!0;+S#+14M#
5n"C"®[Ž

Ž
&*Hh>
!#,
U"D!3#
.k#
35"##3D#
u+0;Žb” D"®
2 D 2
” ; * ŽŽ * ;  Ž *  * ŽŽ * !
T#("F#
9#”
5X)C:;3!f#
H$ B#g" *
h>
YK"P#
k("+!0+y4I#=<>z09##3"’V”
J"G.€G("S#*
h>
3346+M<WF("+JK3#1#
5”
J+H4)($
–0##3y#XS#
(3"0;.B+F\—#
k@,|9@"* ^ 46#&!#
!("+JK&
#
[J"14uf+55B#
$+k4Cm )n"¤++&* ^ 48#3
#
T46#2+"3$#+[#"0<W2u348#M<DS#
HC&#D4V46#
J+"(3#"* / k#
"yƒ"k#
+[JK"(3#1#X."(3[#
!0(3#D4L##:#"M<D#
51P$A4RJ""*
"z.3#&!G#
P!S#|F:;&#|<>3"H#|<Wk0##3"<>
: ""JK!#
!!#P+S7(#C0$!3#3P4M#
G4b9#JK"(&,
;
#P#H:;G#
!.!"+24M#
xH¨ A* ^ P["S#R!9
09##3C
.B
JK!9,=ƒ"".fxH¨ I"* / k"#
00;3#|H:5<>"+
#
¦¢&‡ 9¦ŸQ. Q‡ Ÿ6¦k9##:#3u!
#
[#
2#
&D<D
"5(3#3G#
)4b9#2JK3(3#"*
¬)(3W#
!J+"(3#A
JK:;"3d("#3".`R<>!3,-:;3W(&
09##35<DS#
FS#T(3"0;.!("#3T:;"*D¨Nk3,-:;"
#
20##3"<WC9C348#T<DS#
zGC($
53T3#I4Q4b"#
#|0;"";)00;.H#[!1C:;3I4N.J.46#""*
h>
":"!G#X#.B#
50#I"9#
0f:;3#|<W""
09##3AyF!!3\]"(&#J+[.d3€G(""#1&* / k
+$#3.—#
#H#
j4b9#+  +#‘f:gF(3#3
!3#
.i[!!ƒ"".i:fk("#&B(&
"!+I.(3.
&@#*
/
>
Quantitatively Measuring the Clustering Quality
^ 48#3R#
N("+!03#+14;A("#3u+S#
HK+>
.
!R#
 ."‘T4#
Q("#3"*O}|46S9  +.‘
("#&)I+2#
#T
D
d‡b˜Ÿ +,-("#3T!9#=F.H<
‡b˜Ÿ=¢& ,=(3#3P!89S#|*P}=4N+C#$YK")#
1+00;+S#GJ3< .
!"A#
[US#|X4)z(3#3!:.B+B#
‡6ž$ž‡ C‡› &š
‡bŸ z4>#
G46#"2<D#
X#
9#C(3#3O!P346#A<DS#
X#
US#=H!P4u¢&˜Ÿ ™&¥ *2h>
P
3u!("#3’ u"#0
#
C9#3u#
G.3"C4M.!S#=?!+k#
C!31:;3
4]#
#L("#3*NŒ)JK3!u3#N4]"JK3#
]K<D
3M#
0::#=A4]G"JK"#
("(""("M
#
"A#
>"#0
Ž zW4V#
23#II.37.k"®
1
>
¨N}¬)­ eue r®Qr#
/
%$ PH )( ( ! *
+(
DR *
,(
-*/.
10
0 ; RJ* 32546 ! Ž RJ*-
_L($
«4b"#BJ+"(3#z§+?.#$3#?F("+!0;.«4tf9#,
#:#""* / "!("+!0#T#
D"#+0G4u("#3<WT".
#X(3+!0#[S#f(&
i?<>"l#
#!33!"JK3l9##:#
("#:#"M#1#
u73#05J*N}=F+..S#+`+("u<>
JKI("!0#".!#
T3#0G4bM($
k("#3<>)(#WG,
0S! #
" #C.3#3!D#
I+."W4R2("#3P
:;"(>!W("#3L>3Q#
C#
3Q.2#
O
.
#>(9!#
D!D<>3
#* / T0+0;u2+."M!
#
9#P<>"+
P($
d.J.L("#3’ A"#+0z:z#
#A(",
#3’ Iƒ3A5389#+F#1#
2ƒ"P4R#
2"#SP.9#$3#*>h>
"
4b>).#$3#L4
3("$."09##.1# A("#3"
<D
3P1("#3 TŽn
>
DH.J8."#0
.[("#$
33!"#"#
"#
)##$`"#+04O#
("#&!IJK"5:#
T4b+<D4bC®
;8* =<67)<>7
8
:
0 *
A" *
3.4
Clustering
¬)M&@#W#"05W#C0(3)#
T@S!("+"(&#.k0##3
#k00@9#"S5"UJ+3#I+0"*ThW<>("+!!H!3#
,
.[("g:;F".i#y.d#
"®j("S7(#+§.–("#&*
‹W7(#lA50;3J".j0(3.1<D
($
XUS"u#
3R#I03,-:;"D3#Q4("+"(&#.A0##3OC$.3R#I:8.
0HG3#I4Q."(3H""* c (&
5CUS"!"#MT.S€!("S#I#
!33#k:;"(z#U35d.+f3@0;3#’ k0#("09#+
<D
(&
lG!0$(&#("Ml#
1(F.k#z#
k+51:;3
.kJ+9&#|k4O46#"D#
#I9u+33$9#.`*Nh>
"("#3
2.?#[+0?#
14b"#32#X&¥K¥ ™ ‡ !Ÿ=¢3› j¢ 3¡‡ ›¢&˜Ÿ
™¡9¥ž*u¨N"."T:;"kF0;&J.[0(".+:[
500+09#u!9#=k!3#(+A(3#31+#
(
0("!89133!"#P#+3#
3P<D
"09$#?.!
S#"!"* / L("+.3R"($
A+0C"3$9#.246+§#
L("#3
0(".M#2:;I00@#"SCUJ+"#N0##31+0*
^ 09##3AO+.A#I#
L+0A#I<D
($
CS#V46#>JK"(3#
M#
2
+
3#T!S#|*
0 '& H
#7
98 *
:
0I; 0 * Ž " * E"F
* )<g<W)+Yk#D(3+!0#2#
T.J.]"#+0!4OC(",
#3* / [("+!0##
53#0y42?("#3z#
5+,
ƒ".F4b9#GJ+"(3#"* ^ u#$#".?0"JS](&
z4b9,
#AJK"(&#uT("+!0;.F4Nt[9##:#3"*uh>
A7#)#
319#,
#:#""
¢&‡ 9¦Ÿ
‡ Ÿ6¦X. u¡
W˜]¢&ž1?.(33#I<D
#
G3H##:#""N…I˜ +›¢& Ÿ A¢ !.
Ÿ A¢ !
("#"*GZA[.(33#!9##:#<W1#$YK1"JK3zU
JA4L#
9#2##:#Az#
A("#&2uk1"JK3#* /
("#G#
k##$TC:;3C42("(3"(""G4b!#
9#J+H.
#
3j("!0#A#
G0::S#=z4>#
)J+G:z.J.k#
C:;3V4#!"S#R("(".A:u#
N1:;344b9#NJK"(3#
F#
P("#3*)Z)#
1…I˜ +›¢1##:#+<W1!PS#u
u
S4b~.#:#+H.k("+!0#uS#D"#+0kI46+9<D"®
Y
+0[+ e 9#$!x51H¨W+46#("AŽb<DS#
?>
H
K> K? H C 6 H C
>
'@A 6B2 (C *D
n+*MZzA#
XJK"(&#H«i("#&P("+!0#z#
X!,
1 .X9@C kJ""N."#.
c }Œ)­ eue
‹W463"(39
0+Po
?@; 6B2 ( C
.
*
q*DaR#S#+!#
I#3JOm
<D.#
H#3JD4R"#
Fo*
@; 6B2 ( C *;+@A 6B2 ( C v#PUS,
K>
_L($
d#3JLP#9#.dA5+"JK"#R.j<W:
#("!0#u#
P"#+0546T#
1…I˜ +›¢I##:#A&@(3#S5#
!H<M"i!<>F(3+!0#HS#!4bHd.(33#z##:#+*§Z
#
#
&C#=<>z##:#"" Ÿ C¢ d† Š.
Ÿ A¢ d† Š
<WD!>#
3P4b<–2Œu8.#:#!.A#
334b
#
"SQ"#+02(1:;N("+!0#.2:u#
N4b+<Du4b18Pm q+sv-®
0 H C
H C
0dŽ] ;–+ ! Ž q
(
#
).#$("u:;3#=<>"3k#
)(""#3)n3,-:S#>k:;#
k0##&"#
#"#M.#$(3T:;3#=<>"3G#|<>!n&,=:S#L48+ ($
0##&.
#
u.#$("2:;3#|<W""5#=<>G0##3"’;xH¨ T"*
}|?#
2<>Y]<>!1#
!#A!3#(+`#
.#$(3!:;3#|<W""
#|<WG09##3"’xH¨ I"*Nh>
3P92"JK3$;D#
#M<W2
($
H1.#$("2!3#(+*R}-#D+JK"IH00@9#)09#O.,
#$("P:;3#|<W""5#=<>!0##3).5I[#!3@0* ^ S#
A5:;3##3P(:S#|X("+!0.z#H#
3A!3#("2($
d
#
.\?.#$("+*Nh>
3P9)#
3P.S\]3"#M("D#
#
(G("("L<D
"1(3+!0#D#
D.#$(">:;&#|<>3"1#|<WPxH¨ I"®
}=!$.3W#P0($YA#
 +0#‘A1:;3Q4V("#3N46>+0,
?A4b9#[JK"(3#"R<>d#
,-!A(3#3jS,
S#
m qvT+i.S\]3"# yJ""* / [#
3i("!0#k#
3#0!4bD"($
k[A#
)!3#
.."(3:;.[:;9JK).
7S;<W10#u#
A"#+0HJ"*u#
C1:;3T4N("#3u.
($
5HJ ?<D
3!#
!3#0X0#1:;3+P#F
<•
"I#".]*
7
7
3.5 Mining Spatial Pattern-Associations
Creation of an Occurrence Dataset
¬)("#
k1:;3A4)("#3G
G:;""y($
"Q<>k3,-:;"
"($
j0##3z<DS#
jS#u("#3P:;"w* +*P#
C("#3P} e ;.
46M"($
!("("3("I4209##3!P(3+#$(3#W0`+<>I(39#
H"#<DS#
5#
)46+<D!7"."®
R **
*
8*
*
*
®R#
2(3#3I} e 4O#
20##3`*
®Q#
)("+#$(&#T0[} e <D
&P#
u09##35D(#".`*
®R#
u<§1:;&>4V#
u0##3`’ TxH¨ P’ D00;&D&46#
:S#D<DS#
[#
2("+#$(3#I0*
®W#
P("+!51:;3D4Q#
209##3’ uxH¨ A’ T00;&
346#T:S#M<DS#
5#
u("#$(3#I0`*
®V#
M
"+
#L4;#
M09##3’ WxH¨ –9#W(9#FŽ 
<DS#
5#
u("+#$(3#I0*
®V#
><D.#
!4]#
M0##3`’ WxH¨ g9#W(9#+zŽ =
<DS#
5#
u("+#$(3#I0*
* 28 *
*32 8*
C
h I:;9JK>"0""#$#+!L++W#)#
¢& $Ÿ‡wœ+› 3™ GŸ
>
#(3#W.P4bL46"U"#Q(389#+!Cm orvw*Lh>
MJ+3,
#(46#T<D)M#G3€!(""#S[+"3$#P09#V0##3
("#+"RT<>P<DR"C
#S*IZE#
T0;+#)<W
S5.`<DS#
5#
)3,-:;".50##3"*
Computing Pattern Distance
¨ 34bA<WC.37u#
20+:" 4L0#V09##3,-3#I!
N
3#D>7#D.37)
9<g#C("+!0#D#
2.#$(3u:;3#|<W""#|<W
(3+"(3#.z09##3"*uh>
1.#$("1:;3#=<>"3z#=<>k09##3
.
u.37.5SHS4Q#
35("(")F#
2!A0*IhW<W
#=0;"C4)!&#(3C(y:;[.X#z("+!0#!#
k.#$("k:;3,
#=<>"3i#|<Wj0##3"W<DS#
y#
[7#G#|0;5.37.B9JK3G#
"S
46#)JK3(3#M.1#
T"(3+.9JK3N#
"S>0#;
0;">.
(9#+ij0`* / 5.?#!("+.3G#
[7#G#|0;[
S#z."F#5"(3#H#
j0#A.#$("j:;3#|<W""—#|<Wi0#,
#&"* c "JK3$.#$(">!3#("VMJ:W:".AC0#
0;D.P("#+`*Lh>
3A(".W#
.\k.#$("umSn&v-
OR #R !
¨N}¬)­ eue r®Qr#
/
%O
&
%
&
0#* ; d0 Ž1@ 7( *w
* 7
&
Lž3¢ z† ¢& &›&¥Š+®>}=4R#|<W[xH¨ TTA9JK30`#
35#
.#$("2:;3#|<W""5#
"‚I
Lž3"
¢ !f$† #I +›b›¢3› Š®}=4D#|<WdxH¨ IG950$">#z(&
#
&+#
3A#
M.#$("M:;3#=<>""A#
" R#
M_L(".
.#$("2:;3#|<W""5#
)#|<WG("+3#).+""*
Lž3&
¢ %?† >Ÿ6¦¢& |Š+®W}=4O#=<>kxH¨ IT23#
3I9JK300
G0$3wN#
[.#$("5:;&#|<>3"l#
" C#
5!,
1•_L(".F.#$(32:;3#|<W""Fk0SI4QJK3#("3"*

ZOS#
)"#+04L1(3#3II(3+!0#.k"®
Choosing the Cluster Size
0
%; 8R 21R 2
21R >7
; 2 ! A2 * 22 : !
=* ; )RJ* 2 -K2 *32 8E*32 *32 * )2 RJ*
A*
5R *
Spatial Pattern Creation
Œ)JK" g09#8T0##3('
%>. lq9, e
0 )
%WF09#8D.9#$3# * (y:;
.3(3:;.H"®* §,+ |%
<D
&-+
&.
/
10 I. 32' . 425)
}|k#
u(3+#3@#D4R(3+#$(3#I0"($
6+ R(""0;.I#C+
("(""(3k4I5@Q(""(3#.X0##3`O<DS#
:;"
#
0##3`’ A("#&1} e *QŒ)JK"dz0#>.#$3#7* C.&,
(3:;.?:;9JK+;<WG.37A#
C0+:" 4N09#8L("#
!X!#
58."#S7(9#–4A("#+[<D
($
g9F#
+S–46U"#59JK3[#
jq9, e 0[8
) T:#Hi!"&#H
&,=0;3("S7.50##35.#$("2(3S#3+`*
Ÿ 9–4>ƒ" F2+C#
#
^ ¥ŸŸ=¢& &˜ižž&™œ3‡wŸ‡™˜F2¥ŸŸ=¢& &˜š-ž3¢&:
("#24 F0##&A ;
,< %K]<D
3
2'•.

Ž
n.
Ž ; -
*
3N<D
3
 .
=
EŽ
nA. * uCF3,-0;"(37.d.#$("
#
3
+.]*!h>
"V[0##3,=&#>9–("9JK3PXœ3‡6 œ3¡› [[+
Fq, e 0`<DS#
XS#P(""#3P(9#.X ?;G.jS#u$+.P
"#3L#
* 3* ; W2(.1#
Pœ$¢&˜Ÿ=¢& N¥ŸŸ=¢& $˜A4
9W*R)"Q#
&<DD#.]+#
N7#L09##31@
9HNS#Q(""#3
09##3* ^ 0##3,-3#u4>ƒ" F2."#.z2 š-ž3¢&Ÿ*Ch>
ž¡9¥K¥™ $Ÿ;4`209##3,-3#LQ#
D0;3(""#$+D4`("#$(3#N0Q
#
).9#$3#D[<D
(&
kS#D("(""* ^ & ¢ 3¡¢&˜Ÿ¥ŸŸ=¢& $˜šwž"¢&ŸVM+
<D
500;#C1#31#
BGUW#?F3,-0;"(37.
09$!3#& 1‡6˜ ¡9¥K¥™ &Ÿ*BT##
9#1<D
3y<W["lF09##3
(389#+XT?!+JK3F0<>A("3#SH.#)(".&
S#20;"("S7(1("("3(""Pz#
10 „ #2#
9#2S#P3@#"* /
05#G#"$9#24b#+H"+$.G,-0[("(""("3
#G+I46#)<>Y]*
4 9 S4|A
® B C2D9
C2
^ 09##33#9 M!ž$¡ "š¥ŸŸ=¢& $˜šwž"¢&ŸOA
9 .i#
3f
JKF#
z!F("3#&50##3`* ^ ("(3$.+S
9 CXž¡¥¢& &š¥ŸŸ=¢& &˜š-ž3¢&Ÿ)5
4 9 *FZ1#$("E.)…uˆ Mˆ C0 z:,-0##3,=&#14T#
[3#F.)…uˆ Mˆ Rˆ G02* ^ ! ‡ !+› $ ¢3š
3¡¢&˜Ÿ;¥ŸŸ=¢& $˜šwž3¢&Ÿ]W+>#
9#>."N#L
JKD)48U"#L0;&,
09##3,-3#*
;
37
< ?7 < 17 9 < 17 4'/ R 7 .21R (B 28 ( R 21R21: RJ* < +( =R7 #7*
.
(+. #7 .
R
(+ #7 . R
7
$
!
$
!
@
M 3& !
RJ* 21RJ*
TM 3& J
Pattern-Set Generation: Basic Algorithm
h>
P:(C0("0P4LT0##&,-3#I+"3$#j+S#
)#k+"3$#C0##&,-3#)jz(3"[3JK"S,w<D1,
&W#$9#?<DS#
l09##3,-3#C4uƒ"?n+*yh>
[7#!#"0y
#1."#48[`#
u.J.]09##3>#
#M".uH#I#
C(3+#$(3#0"*lŒ)JK3l#
#D0##3l("(",
49A
"(""G9Kƒ".Bd#
JK&#("W46#A"0""#$#+`
Y
+0[+ e 9#$!x51H¨W+46#("AŽb<DS#
71 R R 4
c }Œ)­ eue
‹W463"(39
0+2r
#
T#"0FI4SSF5#!0"!"#*Wh>
A"(".H#"0FT#
"&$#I48U"#Nq9,-3#"+#
>#
S$.1#301#u+33$9# ,-3#
<D
3 F0—q;.k#
P#T#"0FT#!+33$9#ASH9@
0##353#"<D
(&
HD+0#+*
h>
)˜Ÿ‡š !™˜™Ÿ-™˜‡wœ3‡bŸ L00;3#|T4W46"U"#V0#+0##&,
&#NR.A#)4b("S#$#M#
W+"3$#+1448U"# ,-3#R<D#
q*‚h>
j0+0;3#=–41#S,-!+#+("S#|–#$9#"5#
#5
0##3,-3#D(#T:;T46U3#>4O+24RS#D:,-0##3,=&#
!48U"#*lh>
334b+><D
"i"&$# ,-3#"L<>HS
".z#5(".32#
+1<D
3!Q#
j† š &Š,-:,=0##3,-3#
9Gk46U"#* / 1.37C?œ˜ ‡ KŸ=¢)¥ŸŸ=¢& $˜šwž3¢&Ÿ>u+
<D
3P#D:,-09##3,-3#D9u46U3#*
}=B#
:(5+S#
HQ4bF(..9#Hq,=&# .
G02L
:#3,w46("!!3#
.jP.z#H($
"($YF<D
3#
3PS#C246"U"#
:X3@!?M0;:5(9#f("1:#+14 ).
Flz0* c (&
yz!3#
.d
1JK3d0;!0;346("+
JK"H#
9#T0##35(F("(3)#T1S#02(9#)<DS#
C("+#$(&#T0*
^ !89D0("3MM.!#C"3$9#2;46"U"# ,=0##3,
&#T4Qƒ3 F0–qA:7#T"&$#!(.8.# ,-3#T:.
C#
N46"U"#DŽ
n=,-3#"+#
"C(3+!0#M#
"SQ00;#R#
3CS4Q#
3[!"3#I#
49A
>#
3
+.]* c ("P+SH("S,
(3[09##3,-3#9F("+8.3.–i#
<WY;M<>z.d#
".—#f("!0#?#
d0##3 .#$("d #
F#30* Z
&@!0+PS4!<>BY9< :;#
.
0 . .
0 (3,
(3?#z(9#+‚Ž "&u<D
3 GH#
d} e 4Gi0
.lŽ I2#
1(#d4>#
100;32348#A:S#24W#
!xH¨ A
#
"f<WFY< .)…)ˆ Dˆ C0~1#kB("("5#?Ž "&I
<W!G#
#P:;#
E. ‚G<DS#
X#
!.#$("!4
* T46 ©9#[Ž / "&*¨Nz#
1!1#YK"S4M:;#
9 • ;
< ]%. 9
;
,< %!(3,
,<
(3!9#G0;#«Ž "&Q#
" 9
;
K%
C#I!(3("T#AŽ "&*
7
7
1
7
RJ*321RKRJ*
R-
7
17 7
7/ R R 4
@ 2
*42 .28
*
M & G
(+; #7 . 2 2
@ 2 : 21R * 2 .28 ;
. . . * 2 . 2 8
! ; .
* 2 .2 8
8
7
@24
* 2 .28 0
2 . 2
2 . : 2
. 2 . 2E2 . : 21R 2
Pattern-Set Generation: Optimizations
hW<W+0#!ƒ9#H#"($
U3T9P"!0.[#!!0J+u0;3,
46("k<D
"y+33$9#XIq9,-09##3,-3#"*B¬)[U(&YS
3!9#"N#
D0Q#
9#>.P#N("#$[2("&#$(..9#
0##3,-3#]#
1#
3u0")0##3)#
9#P11#u#
:;u<DS#
* >4R109##3*
h["!9#C0D#
#u.#u("#$?(33#$?(..9#
q,-3#+<WM+1($
10CC#
>.#$&#WI8UN} e #
9#O3,
[email protected]#
+
+#N#
T"#ST+#
H*L¨N.+2#
"
<W)(G"("$.#
I} e L4`#
M7#>.!#W0G<D
3)20#,
#&AO0##3,=&#O00;9"+."#.2 . * /
("1#
"G.37>1#3J]m ] v<D
($
1"03"#Q
0;33#R4#
N0P<D
($
AI0##3PO0##&,-3#O&@#"*
ZW2q9,-3#.
402K<>M#3"(3# ’ Dm ` v#3J
<DS#
H#
#I4
’ "*>h>
"5<WC."(".u<D
3#
&)A4b#
3I#"0H
"..C#2.3#3!>#
Q3#’ L00;#*R}-4#
M#3"(3#".1,
#&J+0O463<>&N#
9A
0"($
GT3#Q(1:;
!!.#"S?.(9$..]pQ#
3<D+Qk46#
3P#"0d23..
#?."(".!<D
&#
3CS#1P46U3#R<D
(&
B(B:;k.+1($
4b#32#
z#
A,-+0#!ƒ"".zJ+3+?("C<W19< JKC
C($
[&T&#T4Q0>#13@!+*
}=2$.3#M0N"<>)09##3]#
9#O9N("&#$u#D:;L#&
#
* D46+ [+JK3j0##3``#
C46+9<DF!3#
.
I.]*>Z)1+JK"50##&
<W2$.&)S#I("("3(""I:
Ž -TJ""*A¬)(3A<W1
JKCR4M!+G0##3`’ u(,
#2$.3.zXk0;#
C46+9<DF#"0j("?:;C#$Y+"?#
0C49,=<>"X0##3"*!ZA509##3 d#P(#–Ž "
510`<D
3 M#
T
"
#D4 V’ IxH¨
#M#
M(9#
(+ #7 .
)JR RJ- * 21R -
* 8*
(+ #7 .
¨N}¬)­ eue r®Qr#
/
@ @!
,7
JH H 1
C *
RJ*
C
C *D
C
C *D C
71 R R 4
#R *
JR QR .28
KR
8
.HŽ "QQ#
D(#+k4;#
D00;&N348#>:#N4 ’ >xH¨ P+<>
7#T.J.T#
u05#1#
)46+<DkoG"®
,w#
u!:;J+)#
)<
<D#
[9<§C:;3
Žb, ?* 
,w#
uG.&>#
u<
<D#
[9<§C:;3
Žb )
* 
,w#
T"!
/ 1.3#&!C#<D
(&
?4N#
"A#
"1P#
&209#,
#3 2>(#".k:;346u(3+!0#2S#M.#$("D# *R}=4 P3
5"S#
3D
<WPu)#
9#DS#D(#D:;T("+u#
V* c ("![0##&’ P("("3(""Pd[0j!$.3.]V<>
(FAG:9H9(&
H#!9Yk#
2#u(3(""("P4 G
.1#
D7#N("(""("I4 2
*N¬)("M#
W9Y2
("!03#+<>P+S5".[#G(3+!0#)#
P.#$(3"I48+ 5#
1:;&#|<>3"[#
u#|<>1YK.("(""(3"PŽw* +*NS4 1"D
&*
h>
M#
3Q0#!ƒ#1#"($
UN#.("".A#u!09JKL#
0;346("Gu#
C+!42¢ 3¡‡ +›¢&˜;œ$¢œ"›žž"¢&ž* ^ j"UJ,
"("H("!?("+"(3#f4T46U"#!09##3,-3#"L<D
3
T3#
JKH#
5!H¥ ¢ * ^ 3#’ 037@ik("+!0;.
4uD#
50##3Gf?3#!3@("30#G#
5#+*fh>
Hƒ"
4A–UJ"("H("k5.37.f!#
Fƒ"F4PS#("3,
0;+.10##&,-3#"*>¬):J+SV3#IFH"UJ+3("
("C
JK1#
!!!("3#&10##3`*HZA#$("+R00;+
'
P%K* 'E<W+8.B
9J+k#
k46+9<Ddƒ"3,|qz"UJ,
"("("""®k .
0 .
0 .
0)%W .
0
.
80 .
0)%R.d .
0 .
80 .
0)%
Ž)#+®!<>5![>#
k0##&,-3#G9k48U"#&&*d¬)
0;#3#Mƒ33,=ojUJ"("5("G4b(
' k .
0 .
=0 .
0)%K*
h>
1+0#!ƒ".j+S#
#5"&$#G46"U"#209##3X&#
4uƒ3H9#3#
gq?46+<D"® / 57#G0#S#+–
46"U"#kq9,-3#!#X"UJ+3("[("""* ^ !.3!+#$9#.
m q+{vwDDUJ"(3H(""k9H.30;"."#G4)+F,
#
3*Xh>
3346+L<>k(y<WYdy+kUJ"("("!
#!)#1"&$#23T48U"#D3#"*Nh>
I<DI>#G3€1,
(""#S!!M46"U"#>0#]("#+I[289+2.#$3#
A<>[5.z<DS#
yUJ"("(""!.J.Sd,
#.54R#
)<D
P.#$3#*
A7
R
A;
B( #7 . A;
(+ #7 . @
@ ;@ !
@ @ $ T
=R R
@
!
; @22 @ 2%@ )2 @ 2 )2 '@2 2@
2 2 )2 2 G2@ )2 2 )2 28
@%2 @ 2@ )2
@2 @2 )2 @2@ 28
Evaluating Frequent Pattern-Sets
ZPG46U3#)09##3,-3#]P<>+.?YKC#k.371!!9,
C4  &4b""* ‘ h>
2!"!3#Tu48#"?: „ "(3#JK
.—.+,-0;"("S7(*•}=–#
?0#3—("#3@#I<WX0+0;+
Bd09##3,-3#’ "#+0y#d!FS#  3463"* ‘
/ ?.d#
[:i#3$#l#
c ‹M¬ua‚+?4b#+
41d09##3,-3#’ 5("#".«0#""* / Fƒ"j"JK3$
#
320:(C.#$:"P509J.1!3#
.H4W#(3#&,
:.G0#"!("S7("#+`.C#
#L#
"SN("S7("#+W4b
2+JK"!0#""G.3+:#L4bW#
D#!D:;"<>I
#
c ‹M¬uai(38S7(9#*
Z($
f46"U"#09##3,-3#N<>F."#S46y#
H#k420,
#"2(3+#$".?j#
#20##3,-3#* / 1#
"z("S46?#
"
0#"#B.S\]3"#+0:".f+fX0#"’ c ‹M¬ua
++* ^ 0#"`’ c ‹M¬ua§+PKƒ".j#5t5"J,
""®
®
®
® , ; !® ;
P® R;.
®
*N}|HI3@0;3!"#"<WPY
#D#
)7#IrG"JK3"* ¬)(3A#
0#"u("#$.F?!0##&,-3#-9i1(38,
S7.j#A5(33#$ c ‹M¬ua«"JK3w`<>!(3+!0#C#
1"#+0F#
!2
<—<>3#
"20#"I9C.#:#.5!+!.S48,
4b&"# c ‹M¬ua (9#"+3"* hOYK «œ"›ž$ž[F§3@!0*
C.J..?#Xnn:,=(38""L.3#".y
%K*
9 #!#
!"JK3wW<>H7#
/ "f("!0#?#
5"#0y46"
R 4 (8 712 ( .. ! 4 . 2 R/ (
8C7 ( . . R( ( 7 2 ( 7 2 "
"! $#
Y
+0[+ e 9#$!x51H¨W+46#("AŽb<DS#
c }Œ)­ eue
‹W463"(39
8 28 ! 2 2%8 4
0+A{
2 ! 2 2 4 0 Ž9L; 4 Ž * E"F$ 246 ! Ž * C"F
d
*5 (3+#F#
XC:;3H4!0#"F (&
«:,=(38"A."#.
%*Nh>
u"#+0kI(3+!0#.k"®
("#&u.H0##.5#
u<W"+
#.H~4L#
2"#+0[JK3
#
51:;3G4P("#&?Ž &*«¨>".f+f#
H0#M<>F($
+
#
PJP4 [<D
3A"#+0H:;"("!A00@9#"S5"*
/ "f#
k(3S#3+—+.k#BCS#0F+#"I<>z($
+
#
MM#
9#W
L3 dŽ
&* +*R#
V. dŽ
+F#
#[+JK35d#+
#3[("#3l#+g–#3!4C
("3(3#.50##3`’ M
"+
#T.k<D.#
`*
ZO+yql
9<DH#
X"#0—0#H4bF#
?#
"X.#$3#"*
¨>.1+P#
N"#+0PJ"Q. dŽ
&
. dŽ
qrl.–o+qX("#35F#
fJ"[33(3#.f4bFT#
"
.9#$3#"* / P"J9#.F:;#
z.5#
P"#T[q9r[(",
#3O<W3DS<M"O<>MC#3!O4#
WUS#|P4;09##3,-3#
#
G#
T:#$.GAo+q2(3#3)Ž3 c "(3#+r* o+&*N¬)
0;+:3@089#X4bP#
2"S#AP#
#P08("H#
14b9,
#3N#AqrA00@#MUJ"("D+0L"!#"L#
46##
#W(k.#
+T0##3G48+©#
T#
3
<D
3FoKqC+0I2.`*
h P0##&,-3#T+"3$#+z+S#
0J.3)G0$!&#3
>
#
#I<DIC3M#C0;3("S465A9@C "#+0#IA+JK"
c ‹M¬ua "JK"* ^ P<D#
y#
313,-0;"("S7.d09$!3#3"Q#
JC4N#
)0$!3#3u.S\]3T48+ .#$3#u#k.9#$3#2.
T.3#&!."!0S(S*
^ C<W[.(".B c "(&#lqQ#
&k
C:;""yF9#!.
4W<WYF#<M$.z#
C!k4>0#L("#+"* / C46""
#
#2u<WY?.S\]33#9#"uS#"S4>46 3@#5&\]#uj
1:;3M4Q""®
&
3
@
4.
EXPERIMENTAL RESULTS
}=F#
)"(&#`<>A0"3#)#
A3@0;3!"#$3S#u(9".
#I+Ho1.S\]33#T.#$&#"*
4.1
Datasets
hG+"3$#)+D(3+#$(3#I0"<>2.0#3M#$YK"46
#
yaQ#" e #$f¨>Y©Žwa e ¨Mdm q9vw* / B+33$9#.«#
3
.S\]3"#G3#14u(3+#$(3#101Xz("#,-\–.#$("[:;3,
#=<>"3[!P(38.W4r* { ^ t ^ K.ks* { ^ *hV:PnI
<DN#
.#$3#!+"3$#".`* ^ XJK"ly#
#$:Fk#
5G,
:;&G4IU!4b9#kJK"(3#"Q#
##$W1:;3A4I46#
(3(""(""W.1#
I9J+3$TC:;3Q4]46#"W0;3N0#"*
4.2
Clustering Results
hT("#3O#
Q4b"#NJK"(3#"9<>W.PA7,-!,-:".u(",
#&1+S#
H<D
3)#
)_Q(".5.#$("):;3#|<W""!#|<W
46#FJK"(3#!k.fG#
H!S#|l!3#(+* ^ G!",
#.z0"J+S;j$.3T#[($
Gl™&¥Ÿ‡ !+›1:;3I4
(3#3";<>2$z#
2("#3[+S#
1S#0u#!3I46
"($
X.#$&#u<DS#
j.S\]3"#uJ3T4b ;*A¬)("P<>C+:#$.
#
j(3#3B"#"T<>?("+!0#.f#
z"#+0f46F(&
7
¨N}¬)­ eue r®Qr#
/
30 10 ( 7 6
7
L3#(4b#L.#$I30""#$9#®OhVT#
W:;"#R4;+
Y<D.+#
3N
R#R:;3"A2<>Y2A09#.#$
!2#
#W30""#WC.#$:TC2JK3#(46,
#* ^ ("("$.<WC9u#
)7#M#G  UJ"(3
("3‘P#)3@0;.S#W#
>0("3N4;!T0#.9#$*
x53#(3,-:.i0#I("#+"®jTYK[#
50#
(389#+20+0;.HBmn{9vw<D
31G0#O(",
#+[D.37.!9JK3DA3#D4V0#`0.(9#"2Ž($
[
œ"›™ž3¢ Ÿ-™†ŠN. W¢&žŸ ™ †Š+<D
($
G9M03,=.37.P.A(
+S!00@#"S1."(3:;D#
>"9#
0>:;3#=<>""
09#]+: „ "(&#$&k+W<>Y;#
I389#+
05:;3#=<>""
09#: „ "(3#LGu0##&,-3#QW("("$#"S!U#S7.
:[_L("8.F.#$("3"*
q9, e +: „ 3(3#,-"#.209#8(389#+"®R_Q@#D!3#(3,
:.«0#C(389#+ !iS#
!Bm q+qp¤vw
JKI.37.1#
"SW.#$("I!3#("W9JK3L¥™‡b˜ŸžD#.
4)™ b‰9¢œ3Ÿž*2}=H#
)(+`
<>3JK3]k0;#T#.
4W+: „ "(&#2(j"+.F#546#X+"*1h>
1.#$("
!3#(>!0"!3#".A
3W4b(3#Q9JK3N(3#q9, e :,
„ 3(3#"pWd#
A(+WxH¨ T"*Fh>
k!3#(U#S7"2#
#+0;++("#
0!:;3#=<>"31#|<WPxH¨ IQ<D
"1#
3
9JK30k>T0$3]#P(&
k#
3M.G#$Y+"W#1(3,
("#M#
2ƒ"24R#
PxH¨ ID#
3<D+*
##$9#JKB!"!"#F4  #3"#"‘® ^ "#+0,-:.[!"!3#WT0+0;+".[#1.(#
<D
&#
3T10#("9T0##3,-3#D  #33#* ‘
17
7
0 7/
0 10 (7 6
0 7/
4.3L+SEvaluation
of Circular Spatial Pattern Sets
P("+8.3O48U"#0##&,-3#V<D
+ ‹M¬uaF3,
c
: .F"#+0[T"T#
z!("3#$F#
"
8.]*D}|z..S#+`
<D
3X:;#
d[09##3,-3#A.?#P0;3,-0##&,-3#P
JKG
"#+01:;"9<f#
"
+.`SG#
D##&MWYK"0#N46D"*
/ 5."#k#
k0##&,-3#13#$.i46#&!#
"k#|<>?#"0
2›™ g¢&˜Ÿ ™&¥
G ‡ G+›K¥ŸŸ=¢& $˜šwž"¢&Ÿž] 3¡› ‡bŸ )¥ŸŸ=¢& $˜šwž3¢&Ÿž*
h>
3509$!3#&Gk".B#?+33$9#5< "#+0d9@,
09##3,-3#" 49A
3 * &;.5#
A@
09##3,-3#W"#+0!9#>)>! c ‹M¬uad3JK""*LZW("+JK&,
"("+<WT3463M#
I#M0$!&#3M>#
1¢&˜Ÿ ™$¥ œ3¡Ÿwš¥™‡b˜Ÿ*
}=4 * QQ7@.]K+T("!+:3JKM#
9#N#
D3#W4]46U3#
09##3,-3#P.3JK.?#Ak<W3 49C
,)J+1C#2:;
H0;&3#G4M#
3#C4D46U"#C0##3,-3#1.3JK.j<DS#
z
+
3 49A
3*dh>
3346+Wl$.31#?3#F3
(""(&#B4D0##3,=&#"<W!3#P#
49A
)#Fk"S,
#JK3X9<•J+!4T* +q* ^ A46A#
* 209$!3#&
J+AJ"u<>300.z#H(&
X.#$3#*k¨>.X+?#
3@0;3!"#$"S#MŽ c ‹M¬uaR,=:.A"#+0A.CO#
>
"JK3$+9&`<>C"!0S(Sz($
C#
A4b<DHJ")4b2#
oG.#$&#"®Wo+qA4bT#
ur* { ^ .9#$3#r{A46I#
2t*  ^ .#$&#
.f{{z465s* { ^ * YK[#
5#
30$!&#3"W#
5@
c ‹M¬uaR,-:.F0##&,-3#T"#+0Hu""(&#.F"!0S(S*T}|
+G3@0;3!"#"O<W[SB+Yd#1#
!7#Gr c ‹M¬ua 3JK""*
^ #A[J+" c ‹M¬ua—"JK"<>!0&4b3C50##3,=&#u#
9#C
P
<>3M3#0("T2<W3D"#+0GS!.(#3N#
9#M
T0;3(3"#$+I4]#
I(3#3’ W0#"L:;"+2#u#
D!
c ‹M¬ual0*Nh>
2"#+0k("#,-0;+#><>2($
2("30;+.,
1# c ‹M¬uai"J+"
.
9Aq* !.5o* q"0;"(&#J+"S*
ZI#
u#
3D#|<WG"JK""#
u"#+0("#,-0;+#DIo* s*
hO:>qW0""#]#
Q1:;&]49<X"#+0T@0##&,
3#T+"3$#.HF(&
z.#$3#*D}|H$.3I#!("!02"S#
:;3#=<>""C#
M.#$&#" 49A
,VN3#L)#
#Q#
WJ+M4
Ž F ? 
uA#
!!(3+1
49A
.9#$3#"*Gh>
"* Kqk2.?462#
Gt*  ^ .9#$3#A.?* n
4bT#
u#
3D#|<W*
^ ("3d+Y #z#
d3S#j
<Dj#
9#z#
B09##3,-3#
.3!+#$9#1.S\]3"#u("#3[:S#|*2TSzQ#
C&#
46 #
ur* { ^ .9#$3#T("#I4 G+›b›¥ ™Ÿ=¢&‡b˜ž]C:,-("
# c ‹M¬ua "JK3
*X}|B#
3C<>$."N46!!#10##3,-3#"
#
3C("#.y0#"A("S7.yPW0#"C
c ‹M¬uaO*¬)T3@!0TD#
)0##3,=&#2Žn[n2q+q)Ž)#T#
#
(&
BJ!yH0##3,=&#C(3"0;.A#FF("#3} e +:,
#$.5:k("#3G#
2.J.]4b9#PJK"(3#$&* c ($
H
09##3,-3#D<>D4b+.5zqq10#""<D
(&
H
+.[#
u4b<M,
/
&
< 7/ R R 4
(+ #7 .
7/ R R 4
71 R R 4
/7 R R 4
(+ #7
(+ #7 .
$
1
.
!
" ( 4 R 4 (71 . =$ 17 17 R R R4 R 4 Y
+0[+ e 9#$!x51H¨W+46#("AŽb<DS#
c }Œ)­ eue
‹W463"(39
0+Pt
h>
"
8.
e #$("
TC:;3M4
aR#3
TC:;3M4
TUuZ#"
)1:;3>4QhV#$
Z"#2¬)("("3(""
^ JK3$u)1:;3>4
Z9#"D0;3TaR#"
r* { ^
t*  ^
s* { ^
qn"t+£
n+ £+
qnq+q
qon3rK¤
o+t £tKs
{o ¤n9s
s9r o+£t
n s{ {+q{
9
rn" rn
or
{q
nq+q
hV:!n+®N‹W#$(3#uxH0 e #$&#
Entropy vs. Cluster Size
Entropy vs. Cluster Size
Entropy vs. Cluster Size
32
36
36
"entropy"
"entropy"
34
32
28
32
30
26
30
28
24
28
26
Entropy
30
Entropy
Entropy
"entropy"
34
22
26
24
20
24
22
18
22
20
16
20
18
14
16
18
12
0
10
ŽwK
20
30
40
50
60
70
16
0
10
Ž:
20
30
Cluster Size
r+o+o
qn"r
n+n"Kq
50
60
70
0
10
Ž(
20
30
Cluster Size
0dŽ 3 <fq+ 
.#$3#
r* { ^
t*  ^
s* { ^
40
40
50
60
70
Cluster Size
ZOAq®>‹W#3G"#"®IŽw+|r* { ^
0dŽ 3 <fq+  (BD/+0dŽ ! 3<fo+ q
n3rq
Ž:t ^
0 3<—n {
n£
Ž(s* { ^
® dŽ
£o
r+t+¤
0 3<—n { (+D/ 0dŽ ! 3<—n s

k® dŽ
rs
on"r
n+n
no
hO:Aq® <§"#+0k@;0##3,-3#
c ‹M¬ua
.#:#®Gqd+›b›Sš”NRq5“ f”N>ns5N.
n1.3.]*P)YKP#
Ar* { ^ .#$&#`#
10##3,=&#T46
#
As* { ^ .#$3#D#".#14JKC+›b›Sš”d0#""*
¬)!#
3P+:3J+9#+X#H:;.$"<DB:;#P#
G0##3,-3#
"&$#.146W#
Mr* { ^ .#$3#>Q#
#LJK&C463<–4;#
" 9J+
.§n {*N_L!0S("S<W)4b.#
#MS4RA09##3[&#’ M3,
#0!#>2("3#$ c ‹M¬uad"J+"<MW"W#
Hn* {#
"!S
T4uS#("9#.–0#"!:;"++.y#?#
5! c ‹M¬ua
:,-0`*—}|–..#><WH4b+.i#
#!#
Hr* { ^ 0##3,
&#2+"3$S?("("u?JK354b3< 0#""*C¬)C0;:!3@,
09#+z4b)#
):;"
Ju!+
#T:;A#
#I#
Ar* { ^ ("+#$(3#
0NM#P09I#2(0#I!#W#(3#$469#
<D
!#
ks* { ^ 0AF."!#
9#P#
3?#.(3G#
C($
X+!<D
(&
j<>+.X("+4b#
!#(3#$N.#(3#
46T#
3D#|0;"M4O0#3D($
HC+›b›Sš“W“ B”L&#(+*
h>
>09##3,-3#46+«#
>t*  ^ .#$3#Q
JKNI"9#J+"SC:S,
("".[.#:#+!#3!W4#
TC:;3L40#"k+0
#
3jk:G#F.#
*5ZA#$("O#
G0##3X3#
Ž-{{5nkq{kqtK&<>)46+.H?qo!0#"I<D#
H#
24b+<D
.#:#®Nqn+›b›Sš“W`n!+›b›Sš”B.5qA“ ”N*IŽwaQ"
c ‹M¬ua
3!ZO+1oŽ:D4bAkJƒ"#+j4L#
G:;9JKC0##3,-3#
k#
!+›6›Sš8“d0#"?nKq4DŽ} e 46+‚#
2a e ¨M&*¬)k#
u#
3
.`+#
>09##31&#TŽwoTo2sAn"¤KOL.!#N.#
!+›b›Sš
”[0#""* ^ !+I#
Wr+£I0#"O<D
3W#
V3#Q("(""#
46+<D c ‹M¬ua
.#:#k<>>4b.#C3@#®Mn1+›b›Sš“W
o£z+›b›Sš”N;q1“ 9”L]{1“ y”LVnP!"C:$u.5(3"O4b("+;.
n).3.]*DŽwaLu")ZO2oŽwKL46D[#$9#54#
:;9JKD0##&,-3#LG#
P+›b›Sš”H0#"Hn"Kq+{GŽ} e 46+ a e ¨M&*
¬)C0+0;3#=H#$#".z:[#
A0##&,-3#D46+E#
At*  ^
.#$3#2#
9#A."2#23@#P?#
C#
Gr* { ^ .9#$3#Pu#
9#
0 ,
,
¨N}¬)­ eue r®Qr#
/
#
&G3@#Ck("+"(3#B4M9@R0##&,-3#u#
9#P
JK
<•"#0lŽ .‚n {+P#P#
c ‹M¬ua«"JK"
Ž+!!3JK"
("+?#yK.f#
#k#
&?&@#5y(3+"(3#+§4A@
09##3,-3#]#
9#V
JKR9<d"#+0u(3+`#
R7#`4b c ‹M¬ua
"JK"!Ž"GhO:kq&* ^ j&@!010##3,-3#u#
9#P0"3#
:;#
z4N#
"10+0;3#"uGŽn"5{Hn[q¤+&*Ph>
&GGqo0,
#"N#
#>("+#$#
>0##3,=&#.G#
3M.#:#59#
(&
H4O#
u7#M4b c ‹M¬ual3JK"DD
9<D5HhO:Po*
4.4
Performance
}|XZO+HnV<W!+JKXJ+3J&<
4D+P!5+#
H*
|} k#
D"(3#+`<WA09J.21
,-"JK"SI4R#
P+,
S#
!(TA#!u4O(&
[#"05k#
#M+#
H*NaL
#H#
9#!<>F09J.5#
[<D#
+#[04=* ¨N34b
0(3".
<W"JK3K<WI.37D"JK3$J:3L#
#L<D;:;
".#C
"0[U#S46!#
TP#!)4O(&
[#"0* `3#)
:;2#
2C:;3M4N0#"H!"(""IzG+JK"H.#$3#].
:;C#
11:;3T4>![(".z".3u("+#$.jz#
"#)0#"H!"("+*
G).37.k#G:;T#
2@1
C:;3R4](3(""(""L4`)46#I!u(3+#$(3#L0 2#
##$OC:;3D4LUu4b9#"T5#
A.9#$3#;.
P#
##$OC:;3I4L("(""("3)4NO#
24b9#"Tz.#$&#
4 ) ("#$(3#I0"*
"
Y
+0[+ e 9#$!x51H¨W+46#("AŽb<DS#
0"
" !
!"
"
h>
2+33$9#H4Q(3+#$(3#I0M("("D5$.&
Ž )
W#!+*
h>
B#!XUS. #–."#48 A#
d46#"X .#$3#C
Ž ) - 
Ž
&*?¬T4>#
"
Ž ) G u
#
!#!GUS.d:j#
G"+l<M#
i+S#
#
3@#$(3#5u#
z9@S,-("+"(&#.i0##35–#
c }Œ)­ eue
" ! "
‹W463"(39
" !
0+As
_______________________________
______________________________1_
____________________________1_11_
____________________________111_1_
____________________________111____
____________________________________
_____________________________________
______________________________________
_______________________________________
________________________________________
_________________________________________
__________________________________________
___________________________________________
____________________________________________
_____________________________________________
____________________________________________1_
_______________________________________________
______________________________________________1_
______________________________________________11_
________________________________________________1_
_________________________________________11_____1_
_________________________________________11______11_
________________________________________11___________
_______________________________________11_____________
______________________________________11_______________
______________________________________1_________________
_____________________________________11__________________
____________________________________11____________________
____________________________________1______________________
__________________________________111_______________________
__________________________________11_______________________1_
________________________11___________________________________
_______________________111___________________________________1_
______________________11_____________________________________1__
______________________1__________________________________________
_____________________11___________________________________________
____________________11_____________________________________________
___________________11_____________________________________________1_
__________________11_________________________________________________
_________________11___________________________________________________
________________11_____________________________________________________
_______________11_______________________________________________________
_______________1_________________________________________________________
______________11__________________________________________________________
18
7
3
center
3
ŽwK
________________________________
________1______________________1_
_____1__1_______________________1_
________________________________11_
_________________________________11_
__________________________________11_
___________________________________11_
____________________________________11_
____________________________________111_
_____________________________________1___
__________________________________________
_________________________________________1_
____________________________________________
_____________________________________________
______________________________________________
_______________________________________________
________________________________________________
_________________________________________________
__________________1_____________________________1_
_______________________________________________111_
_______________________________________________11_1_
______________________________________________11_____
_____________________________________________11_______
___________________________________________111_________
___________________________________________11___________
__________________________________________11_____________
__________________________________________________________
_________________________________________________________1_
_________________________________________________________11_
______________________111_______________________________11_1_
_____________________111_______________________________11_____
_______________________________________________________1_______
______________________________________________________1_________
_________________________________________________________________
________________________________________________________________1_
________________________________________________________________11_
_________________________________________________________________11_
__________________________________________________________________11_
___________________________________________________________________11_
____________________________________________________________________11_
_____________________________________________________________________11_
______________________________________________________________________11_
__________________________________________________________________________
_________________________________________________________________________1_
______________________________________________________________________1__11_
______________________________________________________________________11_111_
___________________________________________________________________________11_
____________________________________________________________________________11_
___________________________________1_________________________________________11_
______________________________________________________________________________11_
_______________________________________________________________________________11_
________________________________________________________________________________11_
___________________________________11____________________________________________11_
__________________________________________________________________________________11_
___________________________________________________________________________________11_
________________________________1__________________________________________________1___
______________________________________________________________________________________1_
______________________________________________________________________________________11_
___________________________________________________________________________________1___11_
________________________________________________________________________________________11_
_________________________________________________________________________________________11_
__________________________________________________________________________________________11_
__11______________________________________________________________________________________111_
___________________________________________________________________________________________111_
_____________________________________________________________________________________________11_
______________________________________________________________________________________________11_
______________________________________________________________________________________________111_
________________________________________________________________________________________________11_
_________________________________________________________________________________________________11_
__________________________________________________________________________________________________11_
___________________________________________________________________________________________________11_
____________________________________________________________________________________________________11_
____________________________________________________________________________________________________111_
5
25
5
Center
26
10
Ž:
ZOuo®MŽwKLh>
I(#+M409##3,-3#TŽwoPoCsGn¤+L0#"zn"Kq{*IŽ:;Qh>
I(#+M4`09##3,-3#)Ž-{P{Gn"1q{PqtKL0#"
n"Kq4|*
® ("
nP]”
q1“ 9”
nPaO"0#."
nP."+".
!
® 46+.
n c o,-YKu:9"
qGa VaR,=."0;"."#M#$4b&$"
n ^ A8.0;"0#8."
n ^ 0
,w#,=0
® 0;&I4b!S
n c o,-Y+u:9"
q!a VaR,|."0;"."#>#$4b&$"
n ^ C+.0;"0#."
n ^ 0
9,w#,|0
hV:1o®Th>
C.#:#j4Mqo!0#3?("#$!#
A@09##3,-3#1Žn[{Hn"5q¤KI<DS#
?<
46+ c ‹M¬uai"JK3"*
¨N}¬)­ eue r®Qr#
/
Y
+0[+ e 9#$!x51H¨W+46#("AŽb<DS#
c }Œ)­ eue
‹W463"(39
® 4b!S
n c o,=.
q ^T^ hW,-YK
n ^ C+.0;"0#."
n ^ 0
9,w#,|0
3#0F(&+u#
P7#
0+P¤
"
0.
Ž 1!#
5#!H""..y#X."#S46y#
U)4b"#3"*WZD#
As* { ^ .9#$3#<D
($
H("#$
9JK3LrK +A46#I(3(""("""K#
M#!N#2("+!0&#
#
D#"0k<MI"D#
Hq1!#3"*
h>
F#!FUS.f:i+?S#3$9#+—4P#
š ¢˜ž&,
:.G("#&P+S#
Ž
O<D#
A:;"u#
C:;3I4L("#3"*2¬T4LO#
P#"0)F#
AS#
H
#
k#"0f#Yl#
F"#uk<WF1#("+"(3#Hd3#
4I("#3G#+C:;34bk<W[("y.3(".k+yB0#S,
W1:;3C4T("#&"*lZ!"($
iJk4 ;N<W53#
#
P+S#
E[4buo+!S#3$#D#!YKuP
+#yC00@#"Sj+0#w*Fh>
!#!G4b1+
("#&Xl$+.y46+ 48+
n5#Bq?
"*§h>
3Q#
M.#$&#+#
N+3Q#
N("#3T<>+.A#$Y+
#F("!03#+R:#2#
G5#!!C#C\]3(3#.d:
#
21:;3W4Q("#&D#
#D<>&2+"3$#.]*M¬)(")#
C:;3I4N("#3u
u:;3"F""(3#.]`#uT0;+:1#
3,-P#
P("#3k+#+z#:;"O#
P46#")46
P3<f3#M40#""09J..1#
#N#
I!T.#$("
#
3
+.5D".k<D
3H+"3$#G#
u("#$(3#I0"*
h>
H46+#
–#"0f42#
F+S#
ª33(3#5–+0#
C:;3I4L("#3T:.F+F#
P("#&"#+0H4
5("#35*G}-#2US"
Ž
T#!C#5("!0#
#
)"#+04b)1J+"[*
I3,-8:;"?($
i0##3i.B(3#dy("(3"("
JK"(&#>U3MAP#!T4
Ž L46IP09#(3,
T.9#$3#*
h>
>7#30G4#
MS#
JK+JK"O#
M(&#+3,
3$9#i4T48U"#C09#8D0##&,=("9#"*lh>
#!!US.Xd#
C#"0B(B:;k."("+!0;.d#zo
0
""®
n+* e ("9JK35)48U"#?n3,-3#"* h>
k#$YK3
Ž

#!+*
P7 17+"
=7
"
"
"
" !
q*TŒ)"3$#M48U"#Nq9,-3#"<D
($
1(1:;M.+W
Ž )
D#!*1h>
225:;"(1j#
C<W#
(+2".M#C("+!0#)#
2.#$("2:;3#=<>""
"JK&0SI4R46#2("(""("3THC0*
o*TŒ)"3$#[M09##3,-3#A4Tƒ"k9#3G#
lq*
}=#>D
$.k#GU#S46#
T#!IUS.#G+"3,
#C!(..9#C&#2.FO#
248U"#u0##3,
3#T4WJK"zƒ"+`:;"(C#
2#!Pu#uS
!0(3#.f:l#
F#|<Wl3,-0;"("S7".—0$!3#3"
G. * 3N:#Gkd.#$3#,
49A
0;"("S7(+* ^ ?"#W<>F09J.[+Sy#
k#!
US.G#P("7 <D
3#
3MP(..#)0##3,
3#1C46U3#L<D
($
y
Ž ) &*lh>
#![
9!#j#
[1:;&G4)("(""("3k("5#
&
uk3.H#[("!0#A#
1.#$("1:;3#|<W""F#|<W
4b"#2(3(""(""D5#
D#"0`*
aQ"#1#
9#u#
G0;&4b("GSP+JK3X
&
!"T#
A<W#,-(G(""*2}=z0$(&#(3+]#
2#|<W
#
3
+.09$!3#3" 9A
N. * &(
0"?S7("#2+Gj\]"(3#[#
C0;34b("14
#
D#"0`*
71 R R 4
(+ #7 .
71 R R 4
"
(+ #7 .
5.
CONCLUSIONS AND ONGOING WORK
}=u#
V00;3<>L0"3#V+OS#
«4bO.("9JK3T0#
389#+
0u:;3#=<>"3z00@9#"SHUJ"#T0##&I
(3+#$(3#0"* / [#
1<>YB!#Di#
[0"!
#$+""`<>P<>&G:C#!7.H"JK3$R#33#k389#+
0
""* / #
[4b#
3M#G4O#
PS#
~0$!&#3"<W
+0;u#17."JK"[!2:++(,-!4b`"S#"*
¨N}¬)­ eue r®Qr#
/
Xd(3"#Sg3@#".y#
5<WYg«3JK3$A0;"(3#"®
Z S#N<W59[!03!"#5#
k#
31.#$("5!3#("C.&,
O
(3:;.H5#
D00;3).5#3.k#GHF3@
#JK2("+G,
09+P:;3#|<W""u#
"H* c "(".]<>L0u#M3@#".T#
Q0##3,
3#V!DS#
«I#
##V(AI+33$9#W09##3,-3#
4u#
&0#I"9#
0"*§Z&@!0+L<>z9H#&,
"#.zF7.09##3,-3#I#
#)
JKCQ0)4NJKJK.
09##3C<D#
iz("3#$f.#$("M.d#
+k#
9#G(i:;
09#S59$+.[DPU"("+<DS#
[#
).#$("):;3#|<W""
B#=<>d. „ (""#0##3!:;"9<E?("3#$l#
"
+.`*–ZOS,
+<>D0C#u#$YKD#2("(3+#Wu09##3,-3#’ L#$9,=0
("(""(3""](".!:;#
[#
P1:;&M4L("(""(3"u.
#
)("#+)4V#
+2(3(""(""IH1J+"H0`*
}|5+..S#+<Wu<>+.5Y+)#13@0.#
><>Y!#G#
3I.,
"* / 2
JK2("(""I#G"JK&$O.#$3#D("+#$!4b,
#G:;#Q#
D("#$".1449 7".R46L0;"("S7(
(30>9JK3MA3"M4V""*L¨N"3$9#1(3+#$(3#>0L4b
#
T.9#$3#).F00S!+)S#
H#T!+
#I:;P0;+S,
:2#k.3#&!u<D
3#
3)#
3Puk"#+
0?:;3#|<W""
("3#$F).k0;"("S7(P(30"*
/
6. REFERENCES
!"#%$% &
(')$%&*+,-
./
$%01/
.2
34657984!34$%;:;<=7$% >#%$%
.?@A?BC;DEF%GIHJC%ALK6DMCNO?PP&H)AQSRO?GIT
G9O?DPUV?WX Y%Z;W[Y%Z%\*U]\%^%_*
Y`aScb4&dVUe,]fg4.5
$$%h7U6i]]j,4
#
Uklmk"*/Ucnocb,`U
aS,fg4.&.&#
U7pVq
/*>$:VU
/srctb$%-
&
%7n6
S=
&$4u/,`&
5,
h7U7Y%Z%Z%Z*
_`s&34$b4&4*Uav4
&M&uu$%,&IU
/wj,/*34$j,$%#%$%&I
"!
$x34/(4!=
&3!34$%;3w4
4&#>(/*4y
&$%*.z'J$%g'J$%/
&434$%#%
&$%{|
}.&=,34}$'~34$%&3ud=
.€w‚ƒ€H)C%H)A?BC%DT
ELF%GIH)N?PU,„
…J^;†U,j,457Y%Z%Z%_*
„b"‡&Ufˆa"M?U‰SŠ+&.&
$%#%$%U6
a€&.M?U6*/{‹vŒb-
h%;
"#%
!4;c$'7=
&$4.&-*34-
.c8€ &lv!4!3Œ:;$%-*$%,>
#%$%& u*p9Ž*;;U7Y%Z%Z%Y*
`‘l 7‡$$%h7U
’m b",av$%/*U7qt,q-U
“~
s#%$&
VU,
/”p,%$%>;4
q&-
3&-*~!
#z$'S!$%434-
•5
$%$%#>–/,`&*"@—m—Œ—˜—AQ;H™T
A7OO?DH™AQ•H™A1gOš%HJNH)A7OlF%A7šd€H)C;› CQ%œ%U7Y%Z*…)„†X ;W[*W`„
UVY%Z%Z*%
`aS ck"
/
>;Uere ]v9>!-
htU]‘l fž]“€34%Ue
/zrc]f{M?
p9/
4 y,3`&$%Ÿ$'d&4M&M>ƒ.45
4
34wƒ=
$&4
.-
.&
#–
d`<*d+34$%!!$% .&-
5
#%&=
.&$%!$%=
.¡#%$%& u+¢*£CB
gC%›£]€H)C%›£U7Y%Y%\*…J_;†X WZ;W[*WY*%Uc\%\%_*
W?l’Œa€$%¡
/–‡+q*
/
4rŒ$&4{.M&-
3&-*&s34$%!=,&.$% 5;>
#%
!4o$'/
.&
34!d`&34.c¢
£mgC%›£m€H)C%›£UcY%_%_*XY%_?[7_%^*U
\%\%_*
^`Sf >
av.&-VU%
#•‘+IUV
/}u$%*#•’]’¤4;u
#L:8€=t$%;
=,`4&
.v”d#%"/,`5
.&4.?UtY%Z%Z%_*
\`,a€-U¥l*q
4U¦q
$
U,‡"bŒ>*.M&$0cU**/” ithIu
#
$%*29$3v.M&-
3&-
&v!$ ').§=
$&4
.Œp9{@¨Œ©oª+ª«*;;U
‹Œ/
!$%;&$%VUt‡,/,*U7Y%Z%Z%Y*
Z`;*#?¬M
#§a€-U€¥"$%q
4Uv¦m-q,$
Uo‡
.•bŒ>*.M&$0eUv
/
u$%,!!4/”
tithI
u
#l=
&$4134$%&3+d=
.
%lpS;$%
.&.&4ULp~‹Œ/
,!!4U‘SS‡$%
hVU!
/ƒfˆ~nc>$%?
q&-
3&-*&d!$& '6/*.&34$?:;4>Ž
/Ž!
#•&
d=7/
5p9ƒ­6O?DEF%A
‚mC%A?BO?DMO?A7N&OLC%As€H)C%H)A?BC%DELF%GIH)N?PU,Y%Z%Z%Z*
Y`,eŠ+uU¤‹veu$%& >d*Um‡"¤fŽ?Umree‡ >
%U*/w,c‡6.&$%
p9/
4 y,3`&$%x$'~
$:;4o-
2I
.!l5
*•=*&$*.•')&$%
#%*$%!3Ž/,`&5,..s-*.&
#§®-,.& 2I=t4$/
3}.M&-
3&-
&~=
&$%=742
&4.?t€HJC%H™A?B4C%DELF%GIH)N?P&U7Y%Z%Z%Y*
_`“~eŠ+
#
UmleŠoM86`UŒSm‡&%U*/§’Œe‘"4,.&=7%Œk"4
$%!
.&3v=*&4/
3&$%!$'V=
$&4L')-
3&$%
t34..m')&$%ƒ.4®-
4
34v-
.2
#l/
`!*
#
;p9 ¯°*O+±tH²%G)°L³‚]«±
@%­Œ©oª"ªž@A,G9O?DA7F%GIH)C%A7F;›
‚mC%A?BO?DMO?A7N&OvC%Al©SA7C%´6› Oš?Q;O6ª~H™PNC%µODœ+F%A7švªSF%G9Fv}H™A,H™AQ;U`Y%Z%Z%Z*
Y
+0[+ e 9#$!x51H¨W+46#("AŽb<DS#
c }Œ)­ eue
‹W463"(39
0+P£
4„lp,Š+$3Uno*’*#;-
4?U7
/d‹€fŽ
h%%,v”#%$% &* ')$%y,
/2
#od`<d*34$%!!$%.-
5*$%=7$%$%#%.Œ!+.&$'t=
$&4!.M&-
32
-
&4.?¢
£eC&BL‚eC%E £c€H)C;› £U,_*…IY;†X Y%^%\?[_%Z%*Uc\%\%*
Y%`Lq&
:. re,.&`&;>;Usu$%,!!4/(;4:;4/ iVhIU”u 2
.&-
$%"#%,*Um
/|q
/
;>g‘€86&h`/,.?cp9
34!4;€
/
43& :;v.&4®-
4
34+!
#
%p9z‚@©o}U;=,#%4.Y%*[Y%%^*UV\%\%\*
`ŠvŠ+$%=7.&h~
/x
va"€‘".34$?:;4>{$'L.&=
`&S.&.$34`$%
&-*.d#%4$%#%=*
3+*')$%&d`$%!/,`&5,.&4.?*p9uKDMC?N`
£ G)°!@A,
G ›
±tœ%E £eC;AuRF%DJQOS± F%GIHJF%›ªSF%G9
F &F%POPU,=,#%4.v„W[%*U¤\%\%*
Y%`l’Œ‘vs“v4/*•*/–qtŒŠ+!4mn6
”:; 2J8v.”:;4&.$% .=,34
#%$%& Ÿ
/d &.6=
=*3?`$%!&$l!$%43-*m')#%!4my,
/
*#
p9g±VO?µ`O?A,G9OOA,G)°!@A,GIO?DA7F%GIH)C;A7F%›]¢C%H)A,G~‚eC%A?B4ODOA7NOLC%Au³+DGJH ŒNHJF%›
@A,G9O›)› HQ;O?A7NOU,Y%Z%Z*%
`
Š+-
!$3
€
/{klŠoM>*=*.?ej,&4®-
4d.-
5
#%=* /
.34$?:2
4>;p9L@—m—Œ—§@A,G9O?DA7F%GIH)C%A7F%›]‚mC%A?BO?DMO?A7N&O"C%ALªSF%G9FosH)A,H™AQ;U‰v$?:
Y%Z%Z*%
?W?˜Š+-
&!$3*,
/•klŠo>=
.;‘".&34$:;
#+')&4®-*;#%4$%!M2
&3•.&-*5
#%=
*.?ep9|@—m—Œ—Ÿ@A,GIO?DA7F%GIH)C;A7F%›S‚eC;A?BO?DMOA7NO}C;AwªSF%G9F
}H™A,H)AQ%U,‘"43~Y%Z%Z%Y*
^`Lk"-
.=*=tS’]
34*Ut“6$%57Mo‡?U,b”fŽ4%Ut
/}q$%1p9.M2
IcZ*L$%=*dc=7/
5Ž.M&-
3&-*&!#%
!4;&.X+d5
&
3*2 */*2
34-*S#%$%& 'J$%v&
d`<*l-
34$%&3Sd=g$:;4&=}=
&$%52
4u*p91K6DMCNOOš%H™AQ;PlCBoG)°*
O ,BG)°1F%A,
A F%›¤H™A,G9ODA7F;GJHJC%A7F%›]NC%A?BO?DT
O?A7N&OC%A§‚eC;E *G9F%GIH)C%A7F;
› 4HJC%› CQ%œ%U*=,#%4.~\%_?[Y%Z%Y*,v‡ rm&4.&.U
Y%Z%Z*%
\`“o1‰v`¬Md
$?:3 Œ4
/*&-
.3$%$ / ‹v”‘"$%d;>;•rŒ&$2
s')$%/
#ds34$%&3Sd=u.&=,34%¤K°œ%PH)NF%›O?µ`H)O?´{ROGIG9O?DP&U
^%Y*…J%%;†Uc\%\%\*
Y%Z`}s3"-
4Vq$%!!!4
$/
.l')$%S3..& y,3`$%w
/§, >.&.
$'~-* & :&`u$%5
.&4M:%`$%p9{’m Œ’¤s‡6
/{,‰v>2
dUt4/
$%&.?U¤K6DMCNOOš%H™AQ;P!CBG)°*
O ŒH BG)°svOD ;O?› O?œ!±tœ%E C%PH E
C%A1gF%G)°*O?EF;GJHJNF%›V±tGIF;GJH)PGJHJNP"F%A7šlK6DM
C &
F H™› H™GIœ%U*:;$%-*!l%U=,#%4.
Y%^*[Y%\;WUVb4&h%4>UV\%;W
v
:;4.& 9>d$'Œ‡ 'J$%
Srm&4.&.
Y*l‹v mu 3
4IUmre e"M9>*!-
h7UŒ‘l fžm“634;U
/wrecf v.6$'V43
®-
4./
4& :;4/L')&$%ž#%=
4$%>l&$o34$%!=,6.&432
$%
/,M>u.M&-
3&-
l!$ ').€”=
&$4
.?]¢*£cgC%› £c€HJC%› £UtY*Y*X*[
%*U¤\%\%Z*
Y%Y`S¦Œ.&-
h%$”u$%&!$$
7u
*#d')&4®-
4+
4#%57$%&*#•34..+.&.
x.&=,`S/,`5
.&4.?op9žKDCNOO&š;H™AQ;PzC&BŽG™°
O§POµOA,G)°{³‚¤
±
@­Œ©oª+ª˜H™A,G9O?DA7F%GIH)C%A7F%›NC%A?BO?DMO?A7NO”C%A©SA7C;´6› Oš?QO1š%H™PNC%µODœ
F%A7š1š;F%G9FdEH™A,H)AQ%U,=,#%4."_%%_?[_%%^*7v‡«rm&4.&.U,Y%Z%Z*%
Y%_`llVkltu-*4Utqt7‹€tb&4
4U7n~,av-
5
5
&/UV
/g‡"t‡
$
*
q34$%=X {.&-
3-
3..& y,3`$% $'•=
&$4
.g/,`5
.&§'J$%
L;:;.M&#;`$%g$'.&4®-
4
34.l
/}.&-*34-
.m¢*£mgC%›£m€H)C;› U
Y„WX %_%?[„;Z*Uc\%\%*
Y„SfˆreU
V’UV
/Ž‡+t’¤%u$/* 2I5,.&4/s34-
.4~, >.&.+$'
!34&$;>L#%*42I4<=
..&$%u/
`*­6OA7C%ELOS€H)C%› C&Q;œ%U7Y%Z%Z%Y*
¨N}¬)­ eue r®Qr#
/
Y;W?L‡+•‹€uq,
$%”
d`
4d`&3s
4$%>˜$'3$%!l-
3`2
&$%±
@­Œw¨Œ@&R¤—ŸgC?£‚mC%E G £L‚eC;ElEAt£O?µ£U*…?†X _?[
%*U7Y%Z%Z*%
Y%^`Œ4
/
-
.&34$%$”
/}‹vt‘"$%d;>;7rŒ$&4s'J$%/*
#!-
.&*#•34$%*2
3vd=
.? cH™G9F%EH™A,PoF%A7
š !~C%DEC;A7OPU7%^*…M?W?†UVY%Z%Z%Z*
Y%\`u3
4m4
/
-
.&34$%$S
/!‹m>&”‘v$%d>;;‹#"L34;/*>,!34.
Ž
!.&=,34d$'€34$%&3Ld=
.$
¤C%› š%H™A&
Q % ªSO?P&HQ%A,Uc_*…I;†X _%Y%\?[
_%_%*U¤\%\%^*
_%Z`u3
4'Œ4
/
-
.&34$%$
Ut‹Œ/*$”Š+-*.&.&4IU7*/s‹m>}‘"$%d;>;t“€2
3$:;4>|$'~=
&$4 .M&-
3&-*&u')&$%
34$%&3ud=
.(
]C%› š;H™A)
Q %
ªSO?PH Q;A,U
Y*…I;†X Y%\%?[_%\%*Uc\%\;W
_*,enoe’Œef*#
U6b"elŒq,=
$
U‘lŒq
.&,*U6ŠŒi7,
#
U6
/
‡+ 2J¦t‡,
#
tv-*&$%d`4/}/
.&34$?:;4M>u$'Œ34 :;!$ ').vul-
2
&=
l&,!.34$%
/
>}.&-*34-
.p9Ž@A,G9O?DA7F%GIH)C%A7F%›v‚eC%A?B4ODMO?A7NO
C;Au©SA7C%´6› Oš?Q;OSª~H™PNC%µODœ”F%A7šLªSF%G9FL}H)A,H™AQ;UV\%\%*
_%Y`l¥l*fŽ
#
U,, no ’ŒfŽ
#
U7‘l,q,.,*U,b" S,q
=
&$
U*p,“6#%$%-*2
.&$%.?Uv
/{Š6i7,
#
jc
/
*#z=,`M&4&*.1w&
442I/
!4
.&$%,
#%=
.X€"#%$%& !.v
/}=
=
3`$%
.+$•.34; y,3/,`&!!*2
#
V@—m—Œ—˜¯,DF%A,PF;NGIHJC%A,PlC%Ag©SA7C%´6› Oš?QOdF%A7š•ªSF%G9F!—6AQ;H™A7OODT
H)AQ%U4„
…)„†X W_*[*W`„;\*U¬-*+ *-
#!Y%Z%Z%Y*
_%_`l¥l4¦~*/l
?a"V?#%.=,X]k"=
~5,./~.-
5
.&-*34-
Œ=,`M&4
!
#
;p9”@—m—Œ—|@A,GIO?DA7F%GIH)C;A7F%›m‚mC%A?BO?DMO?A7N&OlC%A”ªSF%G9FlsH)A,H™AQ;U
‘"43~Y%Z%Z%Y*
_„u$%,!!4/!
,ithV
/•ŠoŸk"$%-
/
*
j7.Œ:;M&3t!
#
-
.&
#/
0t.&&.
p9,
6KŒ@d¯7ON4°A,H)NF%
› 6O C%DGv.
 -;/T -%U7Y%Z%Z*%
_%`S¦+
#di7,$d
/}k"4$%#%lŠoM>*=*.?
rm&4/
3$%u$'e3$%;&34"d=
.
-
.&
#d.-
=
=7$%+:;43$%od3
4.?tp9Ž€H)C%H)A?BC%DELF%GIH)N?PLF%A7š”€H)C%T
O?AQ;H™A7OODH)AQ%
p9‹Œ‹m‹vU
Y%Z%Z%_*
_%`l¥lmit**#Ž*/§n~c‡
Œ‡*!3#%4
$%!34.X! .M>*.M&4d`3
=
=
&$;3&su5
$%$%#%3]&4.&3s
/u/*&-
#!/
.34$?:;4>;‚*DDMO?A,G
@PP O?P~H™A1gC%› O0
N *› F;Do€H)C;› CQ%œ%U7Y%Z%Z%Y*
Y
+0[+ e 9#$!x51H¨W+46#("AŽb<DS#
c }Œ)­ eue
‹W463"(39
0Gn